EO/US 
PCT/JP99/03200 

\TENT COOPERATION TRE Y 



NOTIFICATION OF ELECTION 
(PCT Rule 61.2) 


From the INTERNATIONAL BUREAU 


To: 

Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


Date of mailing: 

29 December 1999 (29.12.99) 




International application No.: 

PCT/JP99/03200 


Applicant's or agent's file reference: 
61567-99R088 


International filing date: 

16 June 1999(16.06.99) 


Priority date: 

23 June 1998 (23.06.98) 


Applicant: 

NAKO, Kazuyuki et a! 



1. The designated Office is hereby notified of its election made: 

I X I in the demand filed with the International preliminary Examining Authority on: 

10 November 1999(10.11.99) 



I I in a notice effecting later election filed with the International Bureau on: 



2. The election | X | was 

I I was not 

made before the expiration of 19 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WIPO 
34, chemin des Colombettes 
1211 Geneva 20. Switzerland 



Facsimile No.: (41-22)740.14.35 



Authorized officer: 

J. Zahra 

Telephone No.: (41-22)338.83.38 
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PCT/JP99/03200 



^^HjCENT COOPERATION TREyj^ 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION CONCERNING 
SUBMISSION OR TRANSMITTAL 
nkC DQiOQiTV nOPlJMPNT 

(PCT Administrative Instructions, Section 411) 


To: 

SAIKYO, Keiichiro 
Shikishima Building 

2-6, Bingomachi 3-chonne^ — • ^.^.^^^^^ 

Chuo-ku /""^^^^ >f^^^^ 
Osaka-shi / \xi \ 


Osaka 541-0051 / iqgq Q Q l \ 
JAPON \ ' ^ I 


Date of mailing (day/month/year) 
13 August 1999(13.08.99) 


1 — t^iMk : — ~ 


Applicant's or agent's file reference 
61567-99R088 


IMPORTANT NOTIFICATION 


International application No. 
PCT/JP99/03200 


International filing date (day/month/year) 
16 June 1999 (16.06.99) 


International publication date (day/monthA^ear) 

Not yet published 


Priority date (day/month/year) 
23 June 1998 (23.06.98) 


Applicant 

SHARP KABUSHIKI KAISHA et al 



priority 



3. 



4. 



The applicant is hereby notified of the date of receipt (except where the letters ' 
International Bureau of the priority document{s) relating to the earlier applicatic 

indicated by an asterisk appearing next to a date of receipt, or by the letters "Nh , "^^^ 
document concerned was submitted or transmitted to the International Bureau in compliance with Rule 17. Ha) or IDJ. 

This updates and replaces any previously issued notification concerning submission or transmittal of priority documents. 

An asterisk(*) appearing next to a date of receipt in the right-hand column, denotes a priority 

transmitted t^ International Bureau but not in compliance with Rule 17.1(a) or (b). '^^l^^^^l^^^^ 
«f th« nnniiMnt is directed to Rule 17.1(c) which provides that no designated Office may disregard the priority claim 
concerned Se Jv^'he apptant In opportunity, upon entry into the national phase, to furnish the pnor.ty document 
within a time limit which is reasonable under the circumstances. 

The letters "NR" appearing in the right-hand column denote a priority document which was not ^f^f^^'^^.^V the International 

Bureau or which the applicant did not request the receiving Office to prepare and «f fj"^^^"°^^^^^ 

as provided by Rule 17.1(a) or (b). respectively. In such a case, the atterrtion of the applicant is directed «° 

provi^s that no designated Office may disregard the priority claim concerned before giving the applicant a" opportunity. 

S^orl ent^^tnto the national phase, to furnish the priority document within a time limit which ,s reasonable under the 

circumstances. 



Prioritv date 

23 June 1998 (23.06.98) 
23 June 1998 (23.06.98) 
30 June 1998 (30.06.98) 
02 July 1998 (02.07.98) 



Priority aoplication No. 

10/175244 
10/175245 
10/183469 
10/187058 



Country or regio nal Office 
nr PCT receiving Office 

JP 
JP 
JP 
JP 



Date of receipt 
nf prioritv document 

06 Augu 1999 (06.08.99) 
06 Augu 1999 (06.08.99) 
06 Augu 1999 (06.08.99) 
06 Augu 1999 (06.08.99) 





Authorized officer 


The International Bureau of WIPO 


Juan Cruz "^^^^ 


34, chemin des Colombettes 


1211 Geneva 20, Switzerland 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41-22) 338.83.38 


1 ' ■ - 002^88280 



Form PCT/IB/304 (July 1998) 
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PCT/JP99/03200 



From the INTERNATIONAL BUREAU 



PCT 

INFORMATION CONCERNING ELECTED 
OFFICES NOTIFIED OF THEIR ELECTION 

(PCT Rule 61.3) 



Date of mailing (day/month/year) 

29 December 1999 (29.12.99) 



To: 



SAIKYO, Keiichiro 
Shikishima Building 
2-6, Bingomachi 3-cho 
Chuo-ku 
Osaka-shi 
Osaka 541-0051 
JAPON 




Applicants or agenfs file reference 
61567-99R088 


IMPORTANT INFORMATION 


International application No. 
PCT/JP99/03200 


International filing date (day/month/year) 

16 June 1999 (16.06.99) 


Priority date (day/month/year) 

23 June 1998 (23.06.98) 


Applicant 

SHARP KABUSHIKI KAISHA et al 



1. The applicant is hereby informed that the International Bureau has, according to Article 31 (7), notified each of the following 
Offices of its election: 

EP :AT,BE,CH,CY,DE,DK,ES,FI,FR,GB,GR,IEJT,LU,MC,NL,PT,SE 
National :CA,CN,KR,US 

2. The following Offices have waived the requirement for the notification of their election; the notification will be sent to them 
by the International Bureau only upon their request: 

National :ID,SG 

3. The applicant is reminded that he must enter the "national phase" before the expiration of 30 months from the priority date 
before each of the Offices listed above. This must be done by paying the national fee(s) and furnishing , if prescribed, a 
translation of the international application (Article 39(1 )(a)), as well as, where applicable, by furnishing a translation of any 
annexes of the international preliminary examination report (Article 36(3)(b) and Rule 74.1). 

Some offices have fixed time limits expiring later than the above-mentioned time limit. For detailed information about the 
applicable time limits and the acts to be performed upon entry into the national phase before a particular Office, see Volume II 
of the PCT Applicant's Guide. 

The entry into the European regional phase is postponed until 31 morrths from the priority date for all States designated for 
the purposes of obtaining a European patent. 



The International Bureau of W1PO 


Authorized officer: 


34, chemin des Colombettes 


J. Zahra 


1211 Geneva 20, Swrtzeriand 




Facsimile No. (41-22) 740.14.35 


Telephone No. (41-22) 338.83.38 



Form PCT/IB/332 (September 1997) 



3025459 
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PCT/JP99/03200 



From the INTERNATIONAL BUREAU 



PCT 

NU 1 IrlC/A 1 ilJIM U/r 1 tlANon/ll 1 l/\L 

OF COPIES OF TRANSLATION 
OF THE INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 

(PCT Rule 72.2) 


To: 

SAIKYO, Keiichiro 

Shikishima Building 

2-6, Bingomachi 3-chQjnrfe\s>i> >f^^^\ 
Chuo-ku / X 


Osaka-shi / innn i o c i 
Osaka 541-0051 M^-AL, Id I 


Date of mailing (day/month/year) 

24 November 2000 (24.1 1.00) 


jAPON \ ^ ^ y 


Applicant's or agent's file reference 
61567-99R088 


IMPORTANT NOTIFICATION 


International application No. 

PCT/JP99/03200 


tntematianai filing date (day/month/year) 
16 June 1999 (16.06.99) 


Applicant 

SHARP KABUSHIKI KAISHA et al 



1. Transmittal of the translation to the applicant. 

The International Bureau transmits herewith a copy of the English translation made by the 
International Bureau of the international preliminary examination report established by the 
International Preliminary Examining Authority. 



2. Transmittal of the copy of the translation to the elected Offices. 

The International Bureau notifies the applicant that copies of that translation have been 
transmitted to the following elected Offices requiring such translation: 

EP,CA,CN,US 



The following elected Offices, having waived the requirement for such a transmittal at this time, 
will receive copies of that translation from the International Bureau only upon their request: 

ID,KR,SG 



3. Reminder regarding translation into (one of) the official ianguage(s) of the elected Office(s). 

The applicant is reminded that, where a translation of the international application must be 
furnished to an elected Office, that translation must contain a translation of any annexes to the 
international preliminary examination report. 

It is the applicant's responsibility to prepare and furnish such translation directly to each elected 
Office concerned (Rule 74.1). See Volume II of the PCT Applicant's Guide for further details. 





The International Bureau of WlPO 
34, chemin des Colombettes 
1211 Geneva 20, Swrtzerland 

Facsimile No. (41-22) 740.14.35 


Authorized officer 

Eiiott Peretti 

Telephone No. (41 -22) 338.83.38 //^ 



Form PCT/IB/338 (July 1 996) ^ 3683972 



PATENT COOPERATION TiMiY 

PCT 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT 
(PCT Article 36 and Rule 70) 



Applicant's or agent's file reference 
61567-99R088 


trno inTDTOiTD Ai-TT/Mu SeeNotificationofTransmittaloflntcmational Preliminary 
FOR FURTHER ACTION Examination Report (Form PCT/IPEA/416) 


Intemationai application No. 

PCT/JP99/03200 


Intemationai filing date {day/month/year) 
16 June 1999(16.06.99) 


Priority date (jday/month/year) 
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fhtemational application No. 

INTERNATIONAL PRELIMINARY EXAMINATION REPORT j PCT/JP99/03200 



I. Basis of the report 



1. With regard to the elements of the international application:* 
^ the international application as originally filed 

I I the description: 

pages ^ ^ originally filed 

pages , file^i with the demand 
pages , filed with the letter of 

I I the claims: 

pages , » originally filed 

pages ' , as amended (together with any statement under Article 19 

pages > filed with the demand 



pages , filed with the letter of 



[~| the drawings: 

pages » as originally filed 



pages 



filed with the demand 



pages , filed with the letter of 

I I the sequence listing part of the description: 

pages ^ , as originally filed 

pages , filed with the demand 



pages , filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or fiimished to this Authority in the following language which is: 

I I the language of a translation furnished for the purposes of international search (under Rule 23. 1 (b)). 
I I the language of publication of the international application (under Rule 48.3(b)). 

I I the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55-3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

I I contained in the international application in written form. 

I I filed together with the international application in computer readable form. 

I I furnished subsequently to this Authority in written form. 

I I fiimished subsequently to this Authority in computer readable form. 

I I The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 

international application as filed has been furnished. 
I I The statement that the information recorded in computer readable form is identical to the written sequence listing has 

been furnished. 

CZl The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. . 



I I the drawings, sheets/fig , 



I I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
' I — I beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally fled" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

Any replacement sheet containing such amendments must be referred to under item I and annexed to this report. 
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rV. Lack of unity of invention 



1 . In response to the invitation to restrict or pay additional fees the applicant has: 
I I restricted the claims. 

I I paid additional fees. 

I I paid additional fees under protest. 

I I neither restricted nor paid additional fees. 

fr7\ This Authority found that the requirement of unity of invention is not complied with and chose, according to Rule 68. 1. 

2. I2SJ not to invite the applicant to restrict or pay additional fees. 



3. This Authority considers that the requirement of unity of invention in accordance with Rules 13.1, 13.2 and 13.3 is 
I I complied with. 

DKl not complied with for the following reasons: 

The subject matters of claims 1-16 relate to an image processor, method and medium for converting an 
input image into a monochromatic image. 

The subject matters of claims 17-27 relate to an image processor, method and medium for reducing an 
image by using respectively different methods in pseudo variable density regions, character and line 
drawing regions and other regions. 

The subject matters of claims 28-38 relate to an image processor, method and medium for inverting 
front and back images for eliminating the printed back image. 

The subject matters of claims 39-46 relate to an image processor, method and medium for aligning the 
images on continuous pages among the page-wise applied images. 

These cannot be considered to form a single invention or to be a group of inventions so linked as to 
form a single general inventive concept. 



4. Consequently, the following parts of the international application were the subject of international preliminary examination 
in establishing this report: 

I I all parts. 

I I the parts relating to claims Nos, . 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) Claims 1^5 YES 

Claims NO 

Inventive step (IS) Claims 2,7,9-1 U 1-22,24-25,29-32,34-46 YES 

Claims 1,3-6,8,12-20,23,26-28,33 NO 

Industrial applicability (lA) Claims 1-46 YES 

Claims NO 



2. Citations and explanations 
Claims K 5. 6, 13 and 14 

Document 1: JP, 8-251427, A (Minolta Co., Ltd.), 27 September, 1996 (27.09.96), full text. Figs. 1-13 
describes a technique of converting an image applied based on the mixing ratio of color components into 
a monochromatic image. So, it is considered to be obvious for a person skilled in the art, to calculate the 
mixing ratio of color components by analyzing the colors used in an input image. 

Claims 3, 8 and 15 

Document 2: JP, 62-180688, A (Canon Inc.), 7 August, 1987 (07.08.87), full text. Figs. 1-8 

describes a technique of calculating the mixing ratio of color components based on the colors specified 

from outside, to convert input image signals into a monochromatic image. 

Claims 4, 12 and 16 

Document 3: JP, 5-336386, A (Canon Inc.), 17 December, 1993 (17.12.93), full text. Figs. 1-3 

describes a technique of converting input image signals into a monochromatic image according to the 

mixing ratio specified from outside. 

Claims 2. 7 and 9-11 

Documents 1-3 neither describe nor suggest a technique of calculating the mixing ratio of color 
components by analyzing the colors used in a plurality of images, a technique of calculating the mixing 
ratio of color components corresponding to the colors used in an input image, based on the mixing ratio 
table stored beforehand, or a technique of calculating based on the rates of color components of the 
complementary colors of the colors used in an input image. 

Claims 17-19. and 26 and 27 

Document 4: JP, 8-18778, A (Ricoh Co., Ltd.), 19 January, 1996 (19.01.96), ftill text. Figs. 1-14 
describes a technique of extracting the character and line drawing regions and the pseudo variable density 
regions from an input image and reducing the image by respectively different methods in the respective 
regions, and a technique of applying edge highlighting processing to the character and line drawing 
regions and smoothening processing to the pseudo variable density regions. 

Document 5: JP, 63-244973, A (Toshiba Corp.), 12 October, 1988 (12.10.88), full text. Figs. 1-1 1 
describes a technique of averaging the regions other than the pseudo variable density, character and line 
drawing regions (regions other than outlines). 

It is not considered to be especially difficult to apply said technique described in document 5 by also 
considering the regions other than the character and line drawing regions and the pseudo variable density 
regions in the invention described in document 4. 
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Supplemental Box 

(To be used when the space in any of the preceding boxes is not sufficient) 

Continuation of Box V (Citations and explanations): 
Claims 19. 20 and 23 

Document 6: JP, 3-82269, A (Ricoh Co., Ltd.), 8 April, 1991 (08.04.91), ftill text. Figs. 1-6 
and 

Document 7: JP, 3-85061, A (Ricoh Co., Ltd.), 10 April, 1991 (10.04.91), fiill text. Figs. 1-9 

describe a technique of correcting the character and line drawing regions by applying smoothening 

processing to an input image and extracting edges. 

It is not considered to be especially difficult to extract the character and line drawing regions in the 
invention described in document 4, based on the technique described in document 6 or 7. 

Claims 21. 2Z 24 and 25 . ui ^ • 

Documents 4 and 5 neither describe nor suggest a technique of extracting the pseudo variable density 
regions by obtaining the dispersion of peripheral pixels for each pixel of an input image, a technique of 
extracting the pseudo variable density regions by obtaining the correlation of peripheral pixels for each 
pixel of an input image, or a technique of applying, once again, smoothening processing or stopping 
reduction processing for the regions having more than a predetermined density value. 

Claims 28 and 33 

Document 8: JP, 8-265563, A (Canon Inc.), 1 1 October, 1996 (1 1.10.96), full text. Figs. 1-10 

describes a technique of removing a printed back image from an image with reference to the positional 

relation of front and back images. 

Claims 29-32 and 34-38 

Document 8 neither describes nor suggests the detection of edges of an image. 
Claims 39-46 

Document 9: JP, 61-276077, A (Fujitsu Ltd.), 6 December, 1986 (06.12.86), full text. Figs. 1-4 
describes a technique of aligning an input image and a registered image based on the density gradient of 
the peripheral pixels of the image, but neither describes nor suggests a technique of aligning using an 
acquired template. 
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Box I Observations where certain claims were found unsearchable (G}ntintiation of item 1 of first sheet) 



This international search report has not been established in respect of certain daims under Article 17(2)(a) for the following reasons: 
1. aaimsNcs.: 

because they relate to subject matter not required to be searched by this Authority, namely: 



2. £^ Qaims Nos.: 

because they relate to parts of the intemationaJ application that do not comply with the prescribed requirements to such an 
extent that no meaningful international search can be carried cut, specifically: 



3, Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 



Box II Observations where unity of invention is lacking (Continuation of item 2 of first sheet) 



This International Searching Authority found multiple inventions in this international application, as follows: 

The problems to be solved by the inventions of claims 1 to 16 of the 
international application, those of claims 17 to 27, those of claims 2 8 to 
38, and those of claims 39 to 46 are not the same, and the essential parts 
essential to the technical features are also not the same. 



1. [ I As all required additional search fees were timely paid by the applicant, this international search report coveis all 

searchable daims. 

2. [ X I As all searchable daims could be searched without effort justifying an additional fee, this Authority did not invite payment 

of any additional fee. 

3. I I As only some of the required additional search fees were timely paid by the applicant, this international search report covers 
only those daims for which fees were paid, spedfically daims Nos.: 



4. [ I No required additional search fees were timely paid by the applicant. Consequently, this international search report i 
restricted to the invention first mentioned in the claims; it is covered by daims Nos.: 



Remark on Protest [ | The additional search fees were accompanied by the applicant's protest. 

{ [ No protest accompanied the payment of additional seardi fees. 
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A. CLASSIFICATION OF SUBJECT MATTER 



Int.Cl' H04N1/60 

Aooording to International Pate nt Qassification (IPQ or to both national classification and IPC 

B. FIELDS SEARCHED 

Minimum documentation searched (classification system followed by dassiHcation symbols) 
Int^Cl* H04N1/46-1/64, H04N1/38-1/409 , G06T1/00 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho 1926-1996 Torolcu Jitsuyo Shinan Koho 1994-1999 

Kbkai Jitsuyo Shinan Koho 1971-1999 Jitsuyo Shinan Toroku Koho 1996-1999 

Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 


Citation of document, with indication, where appropriate, of the relevant passages 


Relevant to claim No. 
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JP, 8-251427, A (Minolta Co., Ltd.), 

27 Septeiaber, 1996 (27. 09. 96) (Family: none) 


1, 5, 14 
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JP, 62-180688, A (Canon Inc.), 

7 August, 1987 (07. 08. 87) (Family: none) 


3, 8, 15 
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JP, 5-336386, A (Canon Inc.), 
17 December, 1993 (17. 12. 93) 
& US, 5760930, A 


4, 12, 16 
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JP, 5-258035, A (Fujitsu Ltd.), 

8 October, 1993 (08. 10. 93) (Family: none) 


1-16 
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JP, 8-18778, A (Ricoh Co., Ltd.), 

19 January, 1996 (19. 01. 96) (Family: none) 


17-20, 26, 27 
21-15 
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JP, 63-244973, A (Toshiba Corp.), 
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17-20, 26, 27 
21-25 
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JP, 3-82269, A (Ricoh Co., Ltd.), 

8 April, 1991 (08. 04. 91) (Family: none) 


19, 20 



px] Further documents are listed in the continuation of Box C. See patent family annex. 



* Special caiegohes of died documents: 

"A' document defining the general state of the art which is not 

considered to be of paiticular relevance 
*£* earlier document but published on or after the international filing date 
'L' document which may throw doubts on priority claim(s) or which is 

dted to establish the publication date of another dtatioo or other 

^wcial reason (as specified) 
'O* document referring to an oral disclosure, use, exhibition or other 

means 

'P* document publisbed prior to the international filing date but later than 
the priority date claimed 



later document published after the international filing date or pnority 
date and not in conflict with the application but dted to understand 
the prindpie or theory anderiying the invention 
document of particular relevance; the daimed invention cannot be 
considered novel or cannot be considered to involve an inventive step 
when the document is taken alone 

document of particular relevance; the daimed invention cannot be 
considered to involve an inventive step when the document is 
combined with one or more other such documents, such combination 
being obvious to a person skilled in the art 
document member of the same patent family 
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PROGRAM IS RECORDED 



IMAGE INPUT 



COLOR ANALYSIS 



3- 
6 



la 
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(57) Abstract 

The colors used in an image inputted through an image input section are recognized, and thereby the ratio of mixed color components 
of an image to be outputted is determined. According to the ratio, the color components are mixed, and the input image is converted to a 
monochromatic image, which is then outputted. A composite image comprising characters, a line drawing, and a halftone image is contracted 
by contracting the pseudo-density region, the character/line drawing region, and the other regions separately by different methods so as to 
avoid moire, and the contracted image is outputted. A top/back image inputted through the input section is reversed by an image reversing 
section, the positional relationship is recognized, and the image is corrected to prevent reversal printing. Then the image is reversed again 
and outputted. The images on consecutive pages out of the images inputted page by page are aligned with each other by a page contour 
detecting section, a page content region extracting section, tilt correcting section, page position correcting section, and a page information 
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